#include<stdio.h> 
#include<conio.h>> 
int main() 
{ 
 
int p[5]={0,1,2,5,6}; 
int wt[5]={0,2,3,4,5}; 
int w,i,j; 
int m=8,n=4; 
int v[m+1][n+1]; 
for(i=0;i<=n;i++) 
{ 
 
for(w=0;w<=m;w++) 
{ 
 
if(i==0 || w==0) 
{ 
 
v[i][w]=0; 
} 
 
else if(wt[i]<=w) 
{ 
 
 
v[i][w]=v[i-1][w-wt[i]]+p[i]; 
 
 
} 
else 
{ 
v[i][w]=v[i-1][w];  
} 
} 
} 
i=n; 
j=m; 
while(i>0 && j>0) 
{ 
 
if(v[i][j]==v[i-1][j]) 
{ 
 
printf("%d is 0\n",i); 
i--; 
} 
else{ 
 
printf("%d is 1\n",i); 
j=j-wt[i]; 
i--;
} 
} 
}